home *** CD-ROM | disk | FTP | other *** search
/ Dynamic HTML Construction Kit / Dynamic HTML Construction Kit.iso / earthlink / nscomm / java40.jar / netscape / applet / DoubleLinkedList.class (.txt) < prev    next >
Encoding:
Java Class File  |  1997-11-03  |  1.3 KB  |  56 lines
  1. package netscape.applet;
  2.  
  3. class DoubleLinkedList {
  4.    DoubleLinkedList next = this;
  5.    DoubleLinkedList previous = this;
  6.  
  7.    void appendElement(DoubleLinkedList var1) {
  8.       var1.next = this;
  9.       var1.previous = this.previous;
  10.       this.previous.next = var1;
  11.       this.previous = var1;
  12.    }
  13.  
  14.    void addElement(DoubleLinkedList var1) {
  15.       var1.previous = this;
  16.       var1.next = this.next;
  17.       this.next.previous = var1;
  18.       this.next = var1;
  19.    }
  20.  
  21.    DoubleLinkedList remove() {
  22.       this.previous.next = this.next;
  23.       this.next.previous = this.previous;
  24.       return this.next;
  25.    }
  26.  
  27.    boolean isEmptyList() {
  28.       return this.next == this;
  29.    }
  30.  
  31.    public String toString() {
  32.       String var1 = new String("List(");
  33.       var1 = var1 + this.printElement();
  34.       if (this.next != this) {
  35.          var1 = var1 + " Next(" + this.next.toString(this);
  36.       }
  37.  
  38.       var1 = var1 + ")";
  39.       return var1;
  40.    }
  41.  
  42.    public String toString(DoubleLinkedList var1) {
  43.       String var2 = this.printElement();
  44.       if (this.next != var1) {
  45.          var2 = var2 + " Next(" + this.next.toString(var1);
  46.       }
  47.  
  48.       var2 = var2 + ")";
  49.       return var2;
  50.    }
  51.  
  52.    protected String printElement() {
  53.       return new String("ListEl");
  54.    }
  55. }
  56.